TOPOLOGY OF MODULI SPACES OF TROPICAL CURVES 
WITH MARKED POINTS 



DMITRY N. KOZLOV 

Abstract. In this paper we study topology of moduli spaces of tropical curves 
of genus g with n marked points. We view the moduli spaces as being imbedded 
in a larger space, which we call the moduli space of metric graphs with n marked 
points. We describe the shrinking bridges strong deformation retraction, which 
leads to a substantial simplification of all these moduli spaces. 

In the rest of the paper, that reduction is used to analyze the case of genus 1. 
The corresponding moduli space is presented as a quotient space of a torus with 
respect to the conjugation Z2-action; and furthermore, as a homotopy colimit 
over a simple diagram. The latter allows us to compute all Betti numbers of 
that moduli space with coefficients in Z2. 



1. Moduli spaces in tropical geometry 

In this paper we study the moduh spaces of tropical curves with marked points 
from the topological point of view. These spaces were recently introduced by 
Mikhalkin in [Mi07| IMi06| as important gadgets in tropical geometry, see also the 
work of Sturmfels, e.g., see |RST05j for a nice introduction. Mikhalkin's investiga- 
tion centers on the tropical geometry of these spaces, going in particular depth in 
the case of genus 0; here we complement his pioneering work by focusing exclusively 
on the topological properties. 

Accordingly, we define the moduli spaces as imbedded in a larger space which we 
call moduli space of metric graphs with n marked points, in particular, inheriting 
the natural topology from that larger space. We then prove that a simultaneous 
contraction of all the bridges is a strong deformation retraction. The rigorous 
proof of this fact is somewhat technical and requires corresponding rigorosity in 
the definition of the topology on the set of the isometry classes of the metric graphs 
with n marked points. The main technical problem is to take care of the symmetries 
arising from the action of the automorhism group of the graph. All of this is done 
in Section 3. 

Since all the edges in a tree are bridges, the shrinking bridges strong deformation 
retraction contracts the entire moduli space of tropical curves of genus with n 
marked points to a point. Therefore, the corresponding space is not of much interest 
from the topological point of view, as far as our current study is concerned^ 



Date: September 25, 2008. 

2000 Mathematics Subject Classification. Primary: 57xx, secondary 14Mxx. 

Key words and phrases. Tropical geometry, combinatorial algebraic topology, moduli spaces, 
complexes of trees, metric graphs. 

This research was supported by University of Bremen, as part of AG CALTOP. 

"'^In should be noted that the topology of the link of that vertex is interesting, and important 
in the study of phylogenetic trees, see |BHVOl] . 



2 



DMITRY N. KOZLOV 



The first topologically interesting case, that of genus 1, is dealt with in Section 4. 
In this framework the shrinking bridges strong deformation retraction simplifies the 
analysis of the space dramatically, reducing it to the quotient of the torus by the 
conjugation action of Z2. This can be done because a bridge-free graph of genus 1 
is isomorphic to a cycle. At present it seems difficult to describe the homotopy 
type of the obtained space in simple terms. However, it is possible to view it as 
a homotopy colimit of a simple diagram (actually just a gluing of two identical 
mapping cylinders). We use that presentation to compute the Betti numbers of the 
space with coefficients in Z2, as well as to make a conjecture about the homology 
groups with integer coefficients. 

We refer to |Ko07| for the concepts and tools of Combinatorial Algebraic Topol- 
ogy which are used throughout this paper. The few notions of the category theory 
that we use here can also be found in |Ko07| Chapters 4 and 15] or in [McL98| . 



2.1. Graphs and graph homomorphisms. 

All the graphs considered in this paper will be finite and undirected, however loops 
and multiple edges are allowed, and will, in fact, be essential for our investigation. 
Let us now fix our notations. 

Definition 2.1. A graph G is a pair of finite sets V{G) and DE{G) equipped with 
set maps op : DE{G) DE{G) and d' : DE{G) V{G), such that 

• op o op = idoEiG), 

• the map Op has no fixed points. 

When more precise specification is needed, we also write opg instead of op. We 
shall call V{G) the set of vertices. We think of the elements of DE{G) as directed 
edges, where the map op changes orientation of such a directed edge to the opposite 
one, and the map d' takes a directed edge to its source vertex. Accordingly, we 
introduce notation 9, := 9* o op : DE{G) — > V{G) for the target vertex map. 
One can think of a graph as a diagram of sets over the category with two objects 
and three non-identity morphisms, see Figure 12.11 with the compositions of the 
morphisms given by the rules op^ = id and d' o op — d,. 



The condition that op has no fixed points implies that elements of DE{G) come 
in pairs {e, op(e)}. These pairs, or equivalence classes, are the (undirected) edges of 
G and we denote the corresponding set by E{G) := DE(G)/{e ~ op(e)). Elements 
e £ DE{G), such that d*e = d,e are called directed loops, and the corresponding 
equivalence classes in E{G) are called loops. For arbitrary vertices x,y G V{G), we 



2. Metric graphs 




Figure 2.1. A graph G viewed as a diagram of sets. 



let 



DE{x, y) := {e G DE{G) \ d'e = x, d,e = y} 
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denote the set of edges directed from x to y. Clearly DE{G) = IJ^ yey(G) DE{x, y), 
and the union is disjoint. The map op is a bijection between DE{x, y) and DE{y, x), 
and we set 

E{x, y) := {DE{x, y) U DE{y, x))/{e ~ op(e)) C E{G). 

We have E{x, y) = E{y, x), for all x,y ^ V{G). In particular DE{x, x) denotes the 
set of directed loops at x, and E[x,x) DE{x,x)/{e ^ op(e)) denotes the set of 
loops at X. 

As an example, for a graph G with one vertex and one loop we have V{G) ~ {v}, 
DE{v,v) = DE{G) = {61,62}, with op(ei) = 62, op(e2) = ei, d'ci = d,ei = 
9*62 = 9.62 - V, and E{v,v) = E{G) = {{61,62}}, \E{G)\ = 1. 

Definition 2.2. For two graphs G and H , a grapii homomorphism from G to 
H is simply a map between corresponding diagrams of sets. In concrete terms, it 
consists of two set maps ipv ■ V^G) — > V{H) and ipoE ■ DE{G) —>■ DE{H), such 
that ifiDE ° opQ — opfj ° ipDE, and ipv o d' — d' o (pjjE- 

A graph homomorphism is called a graph isomorphism if the involved set maps 
ifv and ifDE are bijections. 

Since ipoE ° opc = "P// ° Vde we obtain induced map ipE ■ E{G) — > E{H). 
For example, the graph with one vertex and one loop described above has two 
automorphisms, i.e., invertible graph homomorphisms to itself. Both are identity 
maps on the sets V{G) and E{G). However, on the set DE{G), one is the identity 
map, and the other one swaps the directed edges ei and 62. 

2.2. The CW complex A(G) and the genus of a graph. 

We shall now associate a topological space A{G) to a graph G. To avoid making 
noncanonical choices, and to aid our further considerations, we would like to think 
of the space A(G) as obtained by gluing together closed intervals corresponding to 
elements of DE{G). For this, let Bf. denote the closed interval, a copy of [0, 1] C M, 
corresponding to the clement e G DE{G), and let 0(G) be the union of all disjoint 
closed intervals Be- Let furthermore V{G) also denote the discrete set of points 
indexed by elements of V{G), and let W{G) be the discrete set of points indexed 
by the union 

{(6, d'e) I 6 G DE{G)} U {(e, d.e) \ e G DE{G)} C DE{G) x V{G). 

Consider the following maps: 

• a map a : W{G) V{G), defined by a(e, v) v; 

• a map /3 : W{G) — *■ 0(G), which takes {e,d'e) to the point in B^ corre- 
sponding to 0, and takes (e, d,e) to the point in B,, corresponding to 1; 

• a map 7 : 0(G) —^ 0(G) which takes a point in Be corresponding to 
X G [0, 1] to the point in Baf{e) corresponding to 1 — x, for all e G DE{G), 
and all x G [0, 1]. 

Together with spaces W{G), V{G), and 0(G) these maps form a diagram shown in 
Figure [2T2l which one can think of as a gluing data for A(G). This is made precise 
by the following definition. 

Definition 2.3. For an arbitrary graph G, we let the topological space A(G) be the 
colimit of the diagram shown in Figure \2.iA 
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We let qc : V[G) U W{G) U fi(G) A{G) denote the map induced by the 
structural maps from the spaces in the diagram to the colimit of that diagram. 
The map qG\n{G)^ ^-^d hence also the map qg, is surjective. 

W{G) 
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Figure 2.2. The gluing data for the space A(G). 

Clearly, A(G) has a structure of a 1-dimensional CW complex, whose 0-cells 
are indexed by the vertices of G, 1-cells are indexed by the edges of G, i.e., by 
op-invariant pairs of elements from DE{G), and the attachment maps are given by 
the vertex-edge incidences. When appropriate we shall identify vertices of G with 
corresponding 0-cells of A(G), and edges of G with corresponding open 1-cells of 
A(G). 

A graph homomorphism from G to H induces a natural diagram map from the 
gluing data of G to the gluing data of H, and therefore it also induces a natural 
CW map from A(G) to A (if), which is in fact a homeomorphism when restricted 
to any open 1-cell of A(G). We denote both maps by ipA- When ip is a graph 
isomorphism, the map ipA is a CW isomorphism. 

As the last piece of terminology here, the first Betti number of A(G) will be 
called the genus of G, and denoted by g{G). Clearly g{G) = \E{G) \ - \V{G) \ + 1. 

2.3. Metric graphs with marked points. 

To introduce more structure we now vary the lengths of the edges. 

Definition 2.4. Let G be a graph. We say that G is a metric graph when we 
are given a function Iq E{G) (0,oo) , called the edge-length function. 

The index G will be skipped in Ig whenever it is clear which graph is con- 
sidered. We shall also use Ig to denote the corresponding op-invariant function 
Ig ■■ DE{G) (0,oo). 

Given a metric graph [G,Ig), there is a standard way to use the function Ig 
to turn the topological space A(G) into a metric space, which we now describe. 
We identify each B^. with the metric space [0,ZG(e)], instead of the topological 
space [0,1], with the standard distance function given by d{x,y) — \x ~ y\, for 
x,yG [0,/G(e)]. 

We can now define a distance function d on A(G) as follows: d{x, x) ;= 0, for all 
X S A(G), and for x,y G A(G), x y we set 

n 

d{x,y) := min^ d{xi,yi), 
1=1 

where the minimum is taken over all 2n-tuples (xi, yi,X2, y2, ■ ■ • , a;„, ?/„) of points 
from ri(G), such that points Xi and yi belong to the same closed interval B^, for 
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all i = 1, . . . , n, SO the distance d{xi, yi) is taken in this interval, and furthermore 
qcixi) = X, qciyn) = y, and qciyi) = qcixi+i) for all i = 1, . . . , n - 1. From now 
on. whenever G is a metric graph, we think of A(G) as a metric space with the 
standard metric which we just described. 

Given a graph homomorphism from G to H, we can adjust the induced diagram 
map from the gluing data of G to the gluing data of H to the metric setting, 
by taking the map from to -B^£,(e) to be the dilation with the scaling factor 
lH{'PE{e))/lG{s)- In the colimit we get the induced map from A(G) to A(iJ), 
which we also denote by ip^. 

Definition 2.5. Let G be a metric graph, and let n be a nonnegative integer. 
We say that G is a metric graph with n marked points, when we are given 
a function pc : [n] A(G) called the marking function. 

Here we use the convention [n] := {1, . . . , n} for natural numbers ri, and [0] := 0. 
Formally, metric graphs with n marked points are given by triples {G,Ig,Pg)- 
Clearly, these generalize metric graphs, which we can recover by setting n := 0. 
For X £ A(G), we say that x is marked with Pq^{x), or simply that x is marked, in 
case that subset of [n] is not empty. We call a point x G A(G) special if it is vertex 
or a marked point (or both). 

Definition 2.6. Two metric graphs G and H with n marked points are said to be 
isometric if there exists a graph isomorphism consisting of the maps ipv '■ V{G) — *■ 
V{H) and ipE ■ DE{G) — > DE{H), such that we have Iq = Ih°^e, o,nd the marked 
points are mapped appropriately by the corresponding isometrics of the edges, i.e., 
Ph = OPG- 

A graph isomorphism ip = {ipv,fE) from G to H, which is also an isometry of 
metric graphs, induces an isometry tp/^ of the corresponding metric spaces. Isometry 
of metric graphs with n marked points is clearly an equivalence relation. When 
G is a metric graph with n marked points we let [G] denote the corresponding 
equivalence class (that is the set of all metric graphs with n marked points which 
are isometric to G). Likewise, for a set S of metric graphs with n marked points 
we set [S] := {[G] |G £ S}. 

2.4. Shrinking edges. 

Given a metric graph G with n marked points and e € E(G), which is not a loop, 
we can define a new metric graph H — G/e as follows. Let {v,w} be the set of 
the endpoints of e, v ^ w, and let z be a label which is not in V{G); for reasons 
which will become clear shortly, we let the label z be the set {v, w} itself. Let 
furthermore 61,62 G DE{G) be the directed edges corresponding to e. We set 
DE{H) := DE{G) \ {61,63} and V{H) := {V{G) \ {v,w}) U {z}. In particular, 
we see that E{H) = E{G) \ {e}. Let c : v\g) V{H) be the map defined by 
c{v) := c(w) := z, and c(x) := x for x ^ v,w. We now set opu := 0Pq\£ie{H) and 
:~ CO Oq. In concrete terms, we have 

DEH{x,y) := DEg{x,v), \t z {x,y]; 

DEh{x,z) := DEg{x,v) U DEg{x,w), for x ^ z; 

DEh{z,x) := DEciVjX) U DEciw^x), for a; ^ z; 

DEh\z,z) -.^ DEG{v,v)LlDEG{w,w)UDEG{v,w)UDEG{w,v)\{ei,e2}. 
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The function Ih is set to be the restriction of Ig to E{H). Clearly, we have a surjec- 
tive map a : A(G) which "shrinks" the edge e, and the marking function 

Ph is taken to be the composition cr opQ. 

More generally, let S C E{G) be a set of edges which forms a subforest of G, i.e., 
the induced graph contains no cycles (in particular, the set S contains no loops), 
and let DS C DE{G) be the set of corresponding directed edges. One can then 
shrink the set S just like we shrunk a single edge. More precisely, let S be the graph 
whose set of vertices is V{G) and whose set of edges is S. The new graph H = G/S 
is now obtained by taking the connected components of S as vertices, and setting 
DE{H) ■= DE{G) \ DS, hence E{H) = E{G) \ S. Let c : V{G) V{H) be the 
map taking every vertex of G to the connected component of S which contains it. 
We can then define op^ := 0Pq\i:ie(h) and := coOq; just like for the case when 
S consists of a single edge. For G,D & V{H) we now have 

DEh{C,D) := \J.^v^c)DEG{x,y),ioYG^D- 

yev(O) 

DEh{G,C) {[j.,y^v(C)DEGix,y))\DS. 

We again let Ih be the restriction of Ig to E{G) \ S, we have a surjective shrinking 
map of topological spaces a : A(G) — > A(iJ), and we set ph '■= cr ° Pg- 

We want to point out a subtlety related to the edge shrinking. Given two disjoint 
sets of edges and 5*2 we could shrink all these edges provided that 5*1 U 5*2 forms 
a subforest. If we shrink first Si and then S2 we get a different graph from the 
one obtained by shrinking the set Si U ^2 right away. This is because the labels of 
the vertices will be different. For example, for a graph with 3 vertices and 2 edges 
G given by V{G) := {a,b}, EG{a,b) := {e}, EG{b,c) := {/}, shrinking first e and 
then / yields a graph with a single vertex labelled {{a,5},c} and no edges, while 
shrinking the entire set {e, /} right away yields a graph with a single vertex labelled 
{a,b,c} and no edges. However, it is easy to see that the isometry class [G/S] of 
the obtained graph does not depend on the order in which we do the shrinking. We 
will implicitly use this fact in the future arguments. 

3. The spaces MG„ and rM„, and their deformation retracts 

3.1. The moduli space of metric graphs with n marked points and its 
modifications. 

Let n be a nonnegative integer, and let MGn denote the set of all isometry classes 
of finite metric graphs with n marked points. We would like to turn this set into 
a topological space. For this we need to say when two isometry classes of metric 
graphs with n marked points "are close." 

Let G be a metric graph with n marked points. We set r{G) := mind{;x,y), 
where the minimum is taken over all pairs of special points x,y G A(G). Note that 
since the number of special points is necessarily finite, the minimum is well-defined. 
We shall refer to the open interval (0,r(G)/2) as the admissible range of G, this 
is the range from which the sizes of the neighborhoods of [G] in MGn shall be 
sampled, and depends only on the isometry class [G], not on the choice of G. 

Let e be a number from the admissible range of G. We now define a set N^{G) 
as follows: a metric graph with n marked points H lies in 7Ve(G) if and only if 

(1) the edges of H of length less than e form a subforest; 
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(2) the metric graph G can be obtained from H by shrinking all the edges of 
lengths less than e, as described in Subsection 12.41 ^^^d by subsequently 
varying lengths of remaining edges and positions of marked points by up 
to e. 

The latter can be formalized as follows. We say that a metric graph G with n 
marked points can be obtained from another metric graph H with n marked points 
by varying lengths of edges and the positions of marked points by up to e if there 
exists a graph isomorphism (p from G to H such that 

(1) for aU e £ E{G) we have llaie) - InMe))] < e; 

(2) for aU i g [n], we have d{(pA{PG{i)),PHii)) < £• 

Finally, we set Ne{[G]) := [Ne{G)] C MGn- Choosing different representatives 
of [G] means simply changing labels of vertices and edges, therefore the set Ne{[G]) 
is independent on the particular choice of G. 

It is easy to see that when ei lies in the admissible range of G, and £2 < ei, we 
have N^^dG]) C N^-,^{[G]). This is because for any H £ N^^IG), and for any edge e 
of H we cannot have £2 < Inie) < £1, as otherwise e would correspond to an edge 
of G, such that {lai^) ~ Ih{s)\ < £27 which is impossible since the inequalities 
hie) > r{G) and Inie) < Ei < r(G)/2 imply 

He) - lH{e) > r{G) - r(G)/2 = r(G)/2 > £1 > £2. 

We are now ready to topologize the set of all isomctry classes of metric graphs 
with n marked points. 

Definition 3.1. Let n be a nonnegative integer. The moduli space of metric 

grapiis with n marked points is the topological space whose set of points is given 
by MGn, o,'>^d whose topology is generated by the sets Nf,{[G]) as follows: a subset 
X C MGn is open if and only if for every [G] G X there exists £ > 0, such that 
Ne{[G]) C X. 

We leave to the reader the verification of the fact that the spaces Ns{\G]) are 
themselves open. We extend the usage of M G„ to denote the corresponding topo- 
logical space as well. 

There are various natural modifications of MGn- For example, one could require 
the metric graphs to be connected. We denote the corresponding subspace of MG„ 
by MGn- Another, independent possibility is to require that the marked points are 
vertices of the graph. We denote the corresponding subspace of A/G„ by MG". 
Combining, we let MG^" = MG^ n MG^ denote the subspace of M G„ consisting 
of the isometry classes of connected metric graphs with n marks on vertices (as we 
constructed it, multiple marks are allowed). 

Given a metric graph G with n marked points, we let G" denote the metric graph 
obtained from G by turning all marked points into vertices (of course, in case they 
were not vertices already). Clearly, the isometry class [G"] depends on the isometry 
class [G] only, hence the map : MGn MGn given by ip : [G] —f [G"] is well- 
defined. 

Proposition 3.2. The map (p : MGn -^G" making all marked points into 
vertices is a retraction. 

Proof. By construction, we have ip\mg^ = idA/Gj- Furthermore, we see that 
the map ^p is continuous. Indeed, for any metric graph G with n marked points 
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the neighborhood N^/2{[G]) is mapped inside the neighborhood Ne{[G^]). This is 
because aUowed (for staying in the neighborhood N^/2{[G\)) deformations of the 
graph G: edge contraction of edges shorter than e/2, changing the edge lengths 
by up to e/2, shifting a marked point by at most e/2, can all be realized by edge 
contractions of edges shorter than e and changing edge lengths by at most e in the 
graph G", when e is in the admissible range of G. We therefore conclude that is 
a retraction. □ 

3.2. Connected components of MGn- 

Let us now describe the connected components of MGn- Let G be a metric graph 
with n marked points, and let Gi, . . . ,Gt be its connected components. Assume 
that Gi has genus gi, for i = 1, . . . , and let Ai, At be disjoint, possibly empty 
sets whose union is [n] (this is like a set partition, but with empty sets allowed). 
The set {((71, ),..., (^t, At)} is now the data which we associate to the graph G. 
It is not difficult to see that any graph with the same data lies in the connected 
component which contains [G]. Furthermore, the data of this type, meaning a set 
of tuples (g.;, Ai), such that ffi > and {Ai, . . . , At) is a set partition of [n], possibly 
involving empty sets, index connected components of MGn- 
Consider now a connected component Cs indexed by the set 

S = {(ffi, Ai), . . . , (5„„ An-,), (0, 0), . . . , (0, 0), (1, 0), . . . , (1, 0), . . . }, 

where the sets Ai are non-empty. Denote the number of appearances of the tuple 
(fc, 0) in that set by n^, for fc = 0, 1, . . . . By our assumptions, only finitely many of 
these are different from 0. Then we have a homcomorphism 

Cs = q^^A,)} X • • • X C^^auA^)} X SP"«(q(o,0)}) X • • • X SP"-(G{(,- 0)}) x . . . , 

where SP (X) denotes the t-fold symmetric product, i.e., the quotient space 
{ X X ■ ■ ■ X XJ /St , where the symmetric group St acts on the direct product by 
t 

permutation of its factors. 

We shall use MGg^n to denote the topological space whose points are the iso- 
morphism classes of connected graphs of genus g with n marked points, which is 
the same as the connected component G(g [„]). 

3.3. A stratification of MGn- 

The moduli space MGn has a natural stratification. To produce a stratum, fix 
a graph G, and for each i G [n], fix Wi, which is either a vertex or an edge of G. 
Now, consider the set of all isometry classes of metric graphs with n marked points, 
which have a representative {H, Ih,Ph), such that there exists a graph isomorphism 
ip from G to H, for which the point pnii) is equal to tp[wi) S A(if), if Wi is a vertex, 
or belongs the open edge ipx,y{wi) C A(i?), if Wi is an edge with endpoints x and 
y, for all i G [n]. 

This stratum is indexed by the graph G together with the n-tuple w — 
{wi, . . . ,Wn)', we denote it by Sg,ui- We shall call this stratification standard, 
and we shall its strata the standard strata. The stratum does not change if we 
replace G with an isomorphic graph, and change the n-tuple w accordingly. We 
shall implicitly use this fact in our discussion. 

We let Sg.iu denote the closure of the stratum Eg,u)i and we let dTtCw denote 
T,G,w \ Sg,u), which we shall call the boundary of the stratum. One can see that the 
boundary of an arbitrary stratum Sg.-u) is a union of other strata. The indexing 
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data of these strata can be obtained from (G, w) by a combination of the steps of 
the following two kinds 

(1) replacing an edge by one of its endpoints in the n-tuple w] 

(2) shrinking a non-loop edge in G and replacing this edge and its endpoints 
by the label of the thus obtained vertex in the n-tuple w. 

In general the strata do not have to be manifolds. Consider, for example, the 
stratum Eg, to, where G is a graph with one vertex v and one edge e (which hence 
must be a loop), n = 1, and wi = e. We can vary the length of the edge in the open 
interval (0, oo), and we can slide the marked point along the edge. Thus potentially 
the point moves in the interval (0, Icie)), however, because of the symmetry which 
flips the loop, we need to identify coordinates x and Ig{s) ~ so we can choose 
a representative from the half-closed interval {Q,Ig{x) /2]. These considerations 
show that the stratum Sg.iu is homcomorphic to the space {{l,x) & \ l > Q, 1/2 > 
X > 0}, which in turn is homcomorphic to the space {{x, j/) G | x > 0, y > 0}. 

On the positive side, as easily seen, the generic points of every stratum Sg,™ 
form an open manifold whose dimension is equal to the number of edges of G plus 
the number of labels which are edges in the n-tuple w. It follows, that there are 
infinitely many strata of dimension 0; these are indexed by graphs G with no edges, 
whose vertices are labeled by disjoint subsets of [n], so that the union of all labels 
is [n], which is the same as to index them by sets {Ai, . . . ,At}, where we might 
have Ai ~ 0, such that [n] ~ Ul^iAi, and the union is disjoint. 

In general, the space MG„ is somewhat technical to handle directly: it is infinite 
dimensional, and an arbitrarily small neighborhood of each point intersects infin- 
itely many strata; for example, in the case with no marked points, an arbitrarily 
small neighborhood of the graph with one vertex and no edges intersects all strata 
indexed by trees. We shall therefore start by performing the shrinking bridges 
strong deformation retraction, in order to replace MGn by a more manageable 
space. 

3.4. The shrinking bridges strong deformation retraction. 

Recall, that an edge e of a graph G is called a bridge if deleting it from the graph 
G increases the number of connected components. Equivalently, e is a bridge if 
the endpoints of e belong to different connected components of G — e (cf. |Di05| 
p. 11]). Clearly, shrinking a bridge will neither change the number of connected 
components of G, nor will it change the genuses of these connected components. 
For example, every edge of a forest is a bridge. We shall call a graph which has no 
bridges bridge-free, and we shall denote the set of bridges of G by Br(G). 

Let us now define a homotopy (3 : M G„ x [0, 1] MGn- Let G be a metric graph 
with n marked points, and let t G (0, 1]. Let P{G,t) denote the metric graph with 
n marked points obtained from G by scaling down all the edges in Br(G) by the 
factor t, and adjusting the marking function accordingly. For i = we set /3(G, 0) 
to be the graph obtained from G by shrinking all the bridges, this is allowed since 
the set of all bridges forms a subforest of G. Up to isomorphism, the metric graph 
/3(G, t) with n marked points is uniquely determined by the isomorphism class of G, 
and by the parameter t, hence the assignment (3{[G],t) := [/3{G,t)] is well-defined. 

Let A/G^ denote the subspace of MG„ consisting of all the isomctry classes 
of metric bridge-free graphs G with n marked points. Clearly, the space MG^ is 
a union of standard strata, and the map ,0) surjcctivity takes MGn to MGn- 



10 



DMITRY N. KOZLOV 



Theorem 3.3. The space MG^ is a strong deformation retract of the space MGn- 
The map (3 : MGn x [0, 1] — > MGn provides a corresponding strong deformation 
retraction. 

Proof. As already mentioned, we have /3([G'],0) £ MG^, for any metric graph 
G with n marked points. Furthermore, it foUows directly from our definition of 
the map /3, that /3([G],t) = [G], for all [G] e MG^, and that /?(-,!) = idA/G„. 
Therefore, to prove that P is an appropriate strong deformation retraction, it is 
enough to show that it is continuous. 

We shall now provide a direct, albeit somewhat tedious verification. We take 
a point X € MGn and a point y £ MGn x [0, 1], such that f3{y) = x, and then 
show that for every sufficiently small e (how small it needs to be shall depend on 
X and y), there exists a neighborhood of y, which is taken by /3 inside of N^{x): 
l3{N) C N^{x). We use the notations y = {[G],t) G MGn x [0,1], where G is 
a metric graph with n marked points, and accordingly x = (3{[G\,t) — [/?(G',t)]. It 
is technically easier to divide the argument into considering two separate cases. 

Case 1. We assume that i > 0. 

This is the easier one of the two cases. For sufficiently small e > 0, we look for 
81,82 > 0, such that f3 maps the y-neighborhood Ns-^{[G]) x [t — 62,t + S2] inside 
ofN.ix). Since Nsd[G]) = [NsAG)], and N,ix) = Ar,(/3([G], t)) = iV,([/3(G, t)]) = 
[Ne{(3{G,t))], it is enough to find e. Si, and S2, such that /? maps Ng^iG) x [t — 
52,t + 62] inside of N^{(3{G,t)), as long as the conditions on e, 61, and 62 depend 
only on the isomorphism class of G, not on the specific representative. In any case, 
we assume that e is sampled from the admissible range of G (which only depends 
on [G]). 

Let now H he a, metric graph with n marked points in Ng-^ (G) , and let S denote 
the set of edges of H of length less than i5i. By our construction, these must form 
a subforest. Let us fix some t in the interval [t — S2,t + 62]- The graph f3{H,t) is 
obtained from H by shrinking all the bridges by a factor t < 1, t ^ 0. Therefore, 
requesting that Si < e will ensure that the images of the edges from S will have 
length less than e. On the other hand, we want the images of the edges from 
E{H) \ S, i.e., the original edges of G, to have lengths larger than e. This can be 
ensured by requesting that 

t ■ min iGie) > £■ 

e£E{G) 

Therefore, the graph /?(G, i) can be obtained from the graph f3{H, i) by shrinking 
all the edges of length less than e, and then varying the lengths of the remaining 
edges, as well as positions of marked points, by up to an e. The latter follows from 
the fact that 5i < e, and shrinking some of the edges only decreases the edge length 
variation. 

Passing on to the whole interval [t — S2,t + 62], we choose e so that 

t ■ min lG(e)/2 > e, 

eeE{G) 

and then take Si < s and S2 < t/2. This choice of parameters verifies the continuity 
of the map f3 at the point y. 

Case 2. We assume that t = 0. 

We have x = /3([G],0) € MG^. This time, for sufficiently small e > 0, we need 
to find Si,S2 > 0, such that /3 maps the y-neighborhood Ns^dG]) x [0, i52] inside 
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of Ne{x). Just like in the first case, we can drop the isomorpliism brackets, and 
search for e. Si, and 62, such that f3 maps Ns^iG) x [0,62] inside of A^e(/3(G', 0)). 

Let again _ff be a metric graph with n marked points in A^^^ (G) , and let S denote 
the set of edges of H of length less than 5i. It important to note, that the set of 
edges I]UBr(G) forms a subforest. This is because S is a forest, and adding bridges 
to any forest will not create cycles, since bridges cannot be a part of any cycle. Also, 
as noted before, we have Br(G) C Bt{H) C Br(G) U S. 

The graph f3{H, 0) is obtained from H by shrinking all the bridges. This means 
shrinking all the bridges of G, and possibly some of the edges from S. Choosing 
e smaller than miii^^E{G) ^G(e), and then choosing 61 < e ensures that the edges 
of f3{H, 0) whose lengths are less than e are precisely the non-bridges from the set 
S. This means that the graph f3{G, 0) can be obtained from the graph f3{H, 0) by 
shrinking the edges of length less than e, and varying the lengths of other edges, as 
well as positions of the marked points, by up to an e. 

Assume now 62 is chosen so that 

62 ■ max Icie) < e, 

eeE(G) 

and choose < t < 52- The graph /3{H,t) is obtained from H by scaling all the 
bridges down by the factor t. The way S2 is chosen, this will scale down all the 
bridges of G, so that they become shorter than s. Furthermore, the conditions 
61 < s < mineg^jQ) /(3(e) imply that also all the edges from E will be shorter 
than e (since they were shorter than e to start with, and some were additionally 
shrunk), and that all the non-bridges of G will not be shorter than e. Hence again 
the graph (3{G,0) can be obtained from the graph (3{H,t) by shrinking the edges 
of length less than er, and varying the lengths of other edges, as well as positions of 
the marked points, by up to an e. 

This finishes the verification of the fact that the homotopy [3 is continuous at 
the point y in this case. □ 

3.5. Moduli space of tropical curves of genus g with n marked points. 

We now define a subspace of MG^^ which is of special interest in tropical geometry 
and has been the starting point of the current investigation. 

Definition 3.4. Let n be a nonnegative integer, and let d be a positive number. We 
define TMn{d) to be the subspace of MG^ consisting of the isomorphism classes 
of all metric graphs G with n marked points, such that 

(1) G has no vertices of valency 2; 

(2) G has exactly n leaved, and these are marked 1 through n; 

(3) the lengths of the edges leading to leaves are equal to d. 

Simultaneous dilation of the edges leading to leaves gives a homeomorphism 
between spaces TMn{di) and TMn{d2), for arbitrary positive di and ^2. Letting d 
go to we obtain yet another homeomorphic space, which it would be natural to 
denote by TM„(0), but for simplicity we just call it TM„. This space can also be 
described directly, as is done in the next definition. 

Definition 3.5. Let n be a nonnegative integer. We define TMn to be the subspace 
of MGl^ consisting of the isomorphism classes of all metric graphs G with n marked 



Generalizing the terminology customary for trees, we use the word leaves to denote any vertex 
of valency 1, cf. [PiOSl p. 13]. 



12 



DMITRY N. KOZLOV 



points, such that for every vertex of G the sum of its valency with the number of 
times it is marked should he at least 3. 

The condition in Definition 13.51 iust means that every vertex of valency 2 should be 
marked, and that every leaf should be marked at least twice. 

It is not a difficult exercise to see that every two points of TMn corresponding 
to metric graphs of the same genus, can be connected by a path inside TMn, 
whereas obviously, every two points of TMn corresponding to metric graphs of 
different genus, cannot be connected by such a path, not even inside of MGn- 
Hence the connected components of TMn are indexed by nonnegative integers g, 
corresponding to the genuses of the involved graphs, and we call them rMg,„0 

It is important to not that, unlike the spaces TM„((i), the space TMn is a union 
of the standard strata of MGn- 

Corollary 3.6. Let TM^ TMn n A/G^. Then the space TM^ is a strong 
deformation retract of TMn ■ 

Proof. The space TMn is obviously closed under the shrinking bridges strong 
deformation retraction. Therefore, the Theorem 13.31 implies that TMn strongly 
deformation retracts to TMn- '-' 

The space TA/,j can be also described directly: it is the subspace of MG^ 
consisting of all isomorphism classes of metric graphs G with n marked points, 
such that 

(1) every vertex of G of valency 2 is marked; 

(2) the graph G has no bridges. 

The connected components of TMn are again indexed by genuses of the consti- 
tuting graphs, and we shall use the notation TAf^ „ := TA/g „ n MG^- 

4. The moduli space of the tropical curves of genus 1 
4.1. Presentation as a quotient space. 

Since all the edges of a tree are bridges, we see that MGq „ and TAfg „ are just 
single points. Theorem 13.31 and CoroUarv 13.61 imply that the spaces MGq^i and 
TMo^n are contractible. In this section we shall focus on the next interesting case: 
namely the spaces of connected metric graphs of genus 1 with n marked points. 

Let us start by analysing the space X„ = TM^n- The bridge- free graphs of 
genus 1 are simply cycles, hence, since all their vertices have valency equal to 2, 
they should all be marked, and n should be at least 1. Reversely, all the marked 
points are vertices. We can therefore forget about the vertices and just record the 
marked points. 

The points of the space X„ can thus be indexed by n-tuples of points on a circle, 
whose radius is an arbitrary positive real number, divided by the action of the 
orthogonal group on the circle. Factoring out the radius length of the circle, we 
have a homeomorphism 

Xn^XnX (0,00), 



It has been recently proved that the tropical moduli space TMi^n is a strong deformation 
retract of the graph moduli space MGJ ^ ;= A/Gi,„ H MG^, see |Ko08| . 
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for Xn ( S^ X ■ ■ ■ X S\ )/0{2), where denotes the unit circle, and the division 

n 

is done with respect to the diagonal action of the orthogonal group 0(2), which 

acts on each term in the natural way. 

Note, that the described action of 0{2) on the direct product S*^ x ■ • ■ x 5*^ is 

^^^^^^^^^^^^^^^ 

n 

transitive on the last coordinate. Let us fix the last coordinate to be (1,0) S S^. 
Then the space X„ can be rewritten as 

(4.1) Xn = S^ X- - -X S\ /Z2, 

ri-1 

where Z2 is the subgroup of 0(2) which fixes the point (1,0). Clearly, the group Z2 
consists of two elements, and the non-identity element is an involution which acts 
diagonally on the direct product of n — 1 copies of by a reflection about the X- 
axis. One way to think of this action is to view the points of as complex numbers 
with absolute values equal to 1, in which case the action is just a simultaneous 
conjugation: 

Xn = {(zi, . . . , z„_i) I \z.i\ ^ 1, for i = l,.. . ,7i-l}/(zi, . . . , Z„_l) ~ (zi, . . . ,Z„_l). 
4.2. A cubical structure on X„. 

Consider the CW structure on a unit circle consisting of two 0-cells (1,0) and 
(—1,0), and two 1-cells corresponding to upper and lower semicircles. This induces 
a CW structure on the direct product of n copies of (which is an n-torus), 
where the cells are simply direct products of cells of the factors. These are indexed 
by the ordered n-tuples of the cells of the factors and we shall use the following 
encoding: we write "+" for the 0-ceU (1,0), "-" for the 0-cell (-1,0), for 
the upper semicircle, and "i— " for the lower semicircle, as shown on Figure 14.11 
So, for example, (i—, — , — , i+) would denote a 2-cell in the 4-torus. The open cells 
are actually cubes, so we can think of this decomposition as some sort of a cubical 
structure on 5^ x ■ • • x S*^. In this encoding, the boundary of a cell is obtained 



by replacing symbols i+ and i— with symbols + and — . The number of d-cclls is 
(^)2", as we can put a plus or a minus in every coordinate, and then distribute d 
symbols "i" arbitrarily. 




Figure 4.1. The cell encoding in Subsection 14.21 
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Clearly, this cubical structure on S x ■ ■ ■ x S ^ is invariant under the Z2-action 

n-l 

of simultaneous conjugation. In our symbolic notations, the action changes the 
signs assigned to i's and fixes the other coordinates. In particular, all O-ccUs are 
fixed, and all higher dimensional cells come in pairs, the cells in each pair arc being 
swapped by the involution. This means that in the quotient X„ we get the induced 
cubical structure, consisting of the orbits of the cells of the {n — l)-torus. These 
are also indexed by the n-tuples of the symbols from the set {+,— }, with 
an additional constraint that the first symbol i+ comes before the first symbol i— 
(if at all). Hence the number of vertices in this cubical structure on X„ is 2"~^, 
whereas the number of d-cubes, for n — 1 > d > 1, is ("^ )2"^^. 

4.3. The small values of n. 

The presentation ()4.ip can be used to analyze what happens for the small values 
of n. The space Xi is just a point: the empty direct product is to be interpreted 
as a point here. The space X2 = 3^/7^2 is homeomorphic to a closed interval, e.g., 
[—1,1] if we take the projection of onto the X-axis. 

Let us consider X3 = {S^ x S^)/Z2. We have a described a cubical structure on 
this space which has 4 vertices, 4 edges and 2 squares. The two squares are indexed 
with (i-l-, i+) and i~) and it is easy to see that X3 is obtained by gluing these 
2 squares together along their entire boundaries. Hence we conclude that X3 is 
homeomorphic to a 2-dimensional sphere. 

As the last case, let us consider X4 = (S*^ x S*^ x S^)/'L2- This is a space 
glued together from 4 cubes; it has 8 vertices, 12 edges and 12 squares. All of the 
cubes share the same set of vertices, and it is easy to see that all points, except 
for these 8 vertices, have neighborhoods which are homeomorphic to open balls in 
M"^. However, the space X^ is not a manifold. To see this, let us take a look at the 
neighborhoods of these vertices. Clearly, it does not matter which one we take, so 
let us take the vertex v = (+, +, +). As an open neighborhood of v we can take a 
cone with an apex in v over the link of v. The link of a vertex in a cubical complex 
is always a simplicial complex. The one we have here has 3 vertices, 6 edges, and 
4 triangles. A presentation of this simplicial complex is given on Figure 221 from 
which it is clear that this link is homeomorphic to MP^. This shows that X^ fails 
to be a manifold at these points. 

4.4. Surgery presentation. 

Let us now generalize our description of X^ to the general case. In particular, we 
shall see that for n > 4 the vertices in the cubical structure on Xn are singularities, 
and if they are removed, we are left with an (n — l)-dimcnsional manifold. 

We start with by viewing the n-torus T" in the standard way as the quotient 
space of M" divided by the group action of Z" = (gi, . . . , (7„), given by 

Since Xn+i = T"/Z2, as described above, we have Xn — K'VGn, where Gn is a 
group defined by 

(4.2) Gn = (7, 51, . . . , g„ I o 7 = 7 o g-^, g, o 5j = o g„ for i,j £ [n]) , 
with the action of 7 on M" given by 

7 . (3^1 , . . . , , ■ . . , ^n) ' ^ ( ■ ■ ■ 5 -^'M ■ ■ ■ : -^n)- 
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( + ,« + ,+) 
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( + ,*+,+) 



( + ,+,*+) 



( + + + ) 



Figure 4.2. The link of the vertex (+, +, +) in X4. 



It follows from the presentation (|4.2p that the group d is the scmidirect product 
Z"X0Z2, with the group homomorphism (/) : Z2 Aut (Z") given by (^(7) (g) = g~^, 
where 7 is the iiontrivial element of Z2 and g £ Z" is arbitrary. In particular, the 
elements of G„ can be uniquely presented either as 717"^ . . . g"" or as p"^ . . . g"" , for 
ai, . . . , a„ G Z. The action of the element 5"^ . . . g"" is fixed-point-free, whereas 
the action of the element 73"^ . . . g"" has a unique fixed point, whose coordinates 
are (-«!, . . . , -a„). 

We see that the action of Gn on M"\Z" is free, and that accordingly (R"\Z")/G„ 
is an n-dimcnsional manifold. For the points in Z" C M" we sec that the stabilizers 
are of cardinality 2. and that given such a point v, the action of its stabilizer on 
an (n — l)-dimcnsional sphere centered at v is the standard antipodal action, hence 
the quotient of this sphere by that action is the projective space RP"~^. 

We conclude that Xn+i can be obtained from an n-dimensional manifold, whose 
boundary consists of 2" (n — l)-dimensional projective space KP""^, by attaching 
2" cones - one at each boundary projective space. 

4.5. The space X„ as a homotopy colimit. 

We would like to present the space Xn yet in another way, the one which will also 
introduce the terminology for dealing with the case of higher genus. The following 
concept is an important construction in Combinatorial Algebraic Topology, see 
jKo07( Chapter 15] for relevant background. 

Definition 4.1. The homotopy colimit, denoted hocolimP, of a diagram T) of 
topological spaces over a triangulated space A, is the quotient space 



where the disjoint union is taken over all simplices in A. The equivalence relation 
~ is generated by: for r g da, t — vq —>■...—>■ Vi ^ ... ^ Vn , let i : t ^ a be the 
inclusion map, then 



hocoIimP 
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• for i > 0, T X P(wo) is identified with the subset of a x I?(wo), by the map 
induced by i; 

• for T = Vi —f . . . Vn, we have i{a) x x a x I?(uo — > vi)[x), for any 
a € T, and x € VIvq). 

Examples of homotopy colimits include the mapping cone and the mapping cylin- 
der. 

For a diagram 2? over A we have a base projection map: 

proj = pi, : hocolimX' — > A, 

induced by the projections onto the first coordinate a x T>{vq) — > a, for every 
simplex a = vq ^ . . . ^ Vn- 

For n > 1, the space Xn+2 can be considered as a homotopy colimit of a diagram 
2? over an interval [0, 1], where the latter is viewed as a triangulated space with two 
vertices and one edge. Namely, set V{0) := V{1) := X^+i = T"/Z2, V{{0,1)) := 
T", and let both diagram maps 2?((0, 1) — > 0) and T>{{0, 1) 1) be the quotient 
maps q:T"^ T"/Z2. See Figure EH 




Figure 4.3. The space Xn+2 presented as a homotopy cohmit. 

We see that the base projection map Xn+2 ^ [0, 1] is induced by the projection 
of the first coordinate of T"+^ to the real axis: 

(zi, . . . ,z„+i) ^ Rezi. 

By definition, this homotopy colimit is homeomorphic to the space obtained by 
taking the cylinder with the base T" and then quotioning both ends using the 
map q. The reader is welcome to compare this to the definition of Whitehead 
group, see |Co73j . 

4.6. The homology groups of X„ with coefficients in Z2. 

It follows from the presentation of Xn+2 as a homotopy colimit that it can be seen 
as a union of two disjoint copies of a mapping cylinder of the map q, glued together 
along the topmost copies of T". 

Let us slightly modify this picture. Let b : Xn+2 ^ [0, 1] be the base projection 
map corresponding to this diagram. We set A := 6^^([0, 1/2 + e)) and B := 
b~^{{l/2 — e, 1]), where e is a small positive number, say e — 0.1. Then we have 
An B = fe"i((l/2 - e, 1/2 + e)). Since AU B = Xn+2, and the subspaces A, B, 
and An B are open in Xn+2, we can use the Mayer- Vietoris sequence to compute 
the homology groups of Xn+2 ■ 

(4.3) . . . H,{A nB)^ H,{A) © H,{B) -> H,{Xn+2) ^ n 5) ^ . . . . 

Clearly, both A and B are homotopy equivalent to r"/Z2, whereas An B \s 
homotopy equivalent to T". The inclusion maps A n B ^ A, and A n B '-^ B 
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induce the same maps on the homology as the quotient map q : T" r"/Z2. It 
foUows that the Mayer- Vietoris sequence (|4.3p translates to the long exact sequence 
(4.4) 

. . . ^ i/,(r") ^"^^ i/,(T'VZ2)®i?,(r"/Z2) ^ i/.(x„+2) ^ . . . • 

This long exact sequence splits into short exact sequences as follows from the 
next proposition. 

Proposition 4.2. For arbitrary n > i > 1, the induced map gr* : Hi{T'^\l2) — > 
^i(r"/Z2;Z2) IS a 0-map. 

Proof. We know that /3,(r";Z2) = ("). Choose a subset S of [n], such that 
jS*! = i. Let erg to be the sum of all z-cells, indexed by n-tuples (ai, . . . , a„), such 
that 

/+, for j ^ S, 
aj = < 

I j + or i—, for j £ S", 

for all j = 1, . . . , n. There are 2* cells like that, and their sum is a cycle. If we let 5* 
run over all cardinality i subsets of [n] , we shall obtain precisely the representatives 
of (") generators of the group 7Ji(T";Z2). 

All the cycles as are Z2-invariant, with all the i-cells in each sum coming in 
Z2-invariant pairs. In every pair, both cells are mapped to the same cell in T"'/Z2, 
hence their contributions under the map cancel out each other, when we work 
with Z2-coefficients. It follows that g*(o'5) = already on the level of chains. 
Since CTs's generate Hi{T"';Z2), we conclude that q^, is a 0-map on the homology 
groups. □ 

Certainly, if q^ is a 0-map, then so is the map {q^,q^) in the long exact se- 
quence (|4.4p . Hence, the latter splits into the short ones of the type 



^ i/,(T"/Z2;Z2) ei/,(T^"/Z2;Z2) ^ H,(X„+2;Z2) ^ H,_i(T";Z2) ^ 0. 
Since we are working over field coefficients we conclude that we have an isomorphism 

H,{X,-,+2;^2) = H.,{T^ /Z2;Z2) ® i?,(T"/Z2; Z2) ® i?,-i(r"; Z2), 
for alH > 1 and n > 1. Accordingly, we get 

(4.5) A(T"+VZ2;Z2) = 2^,(T7Z2;Z2)+A-i(r";Z2). 

Using that formula we arrive at the following statement. 

Theorem 4.3. The Betti numbers over Z2 of the space Xn+2 are given by the 
following formula: 

I U, otherwise. 

Proof. Since /?o(T";Z2) = 0, the equation g^]) implies /3i(r"+VZ2; Z2) = 
2/3i(r"/Z2;Z2), for n > 1. Hence /?i(r"+VZ2; Z2) = 2"/3i (rVZ2; Z2) = 0. 
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Assuming now that i > 2 we can unfold the recursive formula (j4.5|) as follows: 

A(T"+VZ2;Z2) = 2ft(T"/Z2;Z2) + 



^2(2,~(r-/Z2;Z2)+(^:^^)) + (^:\)^ 

= 4A:(T"-VZ2;Z2) + 2("r^^) + " ^) = 




□ 



For the integer coefficients the situation is somewhat more complicated, as the 
map is not necessarilly a 0-map anymore. Based on the examples for the small 
values of n and the general intuition for what this map is. we make the following 
conjecture. 

Conjecture 4.4. For n > 1 we have 

(4.7) ^2,(r"/Z2; Z) = Z2**'"^ ® Z^(''"\ for n > 2i > 2, 

where a{i,n) ~ /32i+i(T'"/Z2; Z2), and a{i,n) + b(i,n) = /32i(T'"/Z2; Z2); whereas 
i7j(r"/Z2;Z) = for all other values of j. 
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